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Description 

[0001] The present invention relates to a system and 
method for determining the amount, source, and desti- 
nation of data traffic on a network. 
[0002] A computer network enables two or more com- 
puters to communicate with each other in a timely man- 
ner. These networks are physically composed of the 
computers themselves, and a common medium (such 
as a telephone line, a fiber optics cable, a coaxial cable, 
or an agreed upon frequency in the broadcast spectrum, 
e.g. the infrared spectrum, radio frequencies, cellular 
phone frequencies, or satellite band frequencies) which 
interconnects the computers together, and network 
adapters which provide the hardware interface between 
the computers and the medium. Computer networks are 
often found in office buildings where computers in each 
office are connected to common coaxial cables. These 
office networks, called local area networks or LANs, al- 
low the computers to share common resources such as 
a disk drive, fax machine, scanner or printer, amongst 
themselves. Smaller computer networks, also called 
LANs, may also be found in homes to interconnect fam- 
ily computers with common resources. 
[0003] Besides physical resources such as fax ma- 
chines, scanners.printers, or disk drives, computers on 
a network can share intellectual property. For instance, 
a computer in an office LAN may be used to sharing 
company news items, memos, or databases such as a 
database containing employee office addresses and 
phone numbers. Computers may also be used to man- 
age and distribute electronic mail (e-mail). One widely 
used method of sharing documents (text, graphics, as 
well as audio/video files) is through World Wide Web 
and/or gopher servers. A widely used method of distrib- 
uting e-mail is through SMTP (Simple Mail Transfer Pro- 
tocol) servers. 

[0004] The network connected computers communi- 
cate to each other through network protocols. These 
protocols define how a computer sends a signal across 
a given medium, (such as a telephone line, fiber optic 
cable, coaxial cable, or a frequency through the air), how 
a computer listens to a given medium, and the format of 
data the computer sends and receives over the medium. 
Telephone modems have a protocol for communicating 
over a telephone line, the Ethernet and Token-Ring pro- 
tocols along with Ethernet and Token-Ring adapters al- 
low computers to communicate over bus style architec- 
tures such as a shared coaxial cable or range of radio 
frequencies in the air. And, the SONET (Synchronous 
Optical Network) protocol defines how computers com- 
municate over fiber optic cables. Other protocols such 
as ISDN (Integrated Services Digital Network) and SS7 
(Signaling System #7) allow computers to communicate 
over high quality telephone lines. Examples of data pro- 
tocols are IP (the Internet Protocol), IPX, NETBIOS, 
DECnet, ATM (Asynchronous Transfer Mode), and 
Frame Relay. 
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[0005] Local Area Networks (LANs) are often con- 
nected together to form Wide Area Networks (WANs). 
A WAN may be used to interconnect the LANs of differ- 
ent company locations (sites) together. WANs may also 
5 be used to connect LANs of several different organiza- 
tions (companies; colleges; universities; local, state, or 
national government offices) together to facilitate inter- 
communication. The Internet is an example of such a 
WAN. 

10 [0006] Local Area Networks (LANs) and individual 
computers are often also connected together to form 
Community Area Networks (CANs). Regional Internet 
Service Providers (ISPs) are examples of businesses 
which provide CAN access to their customers. Cable tel- 

15 evision system operators also provide CAN access 
through their hybrid fiber-optic / coaxial-cable (HFC) 
networks. 

[0007] Information is transmitted on each of these net- 
works (LAN, CAN, WAN) in appropriate units of meas- 

20 ure. For example, in a digital network, information is 
transmitted from a computer in bits. Depending on the 
hardware protocol, the bits may be grouped together in- 
to payload data units (PDUs), often referred to as bytes, 
packets, or cells. Computers communicating to each 

25 other via modems on a telephone line will typically send 
and listen for seven or eight bit bytes. Computers com- 
municating over the Internet Protocol (IP) will send and 
receive 'packets', a groups of eight bit bytes, of a varying 
length (typical packet sizes range from 296 to 65535 

30 bytes). And, computers communicating to each other 
through the Asynchronous Transfer Mode (ATM) proto- 
col will send and listen for 'cells', groups of eight bit bytes 
of a fixed length (53 bytes). 

[0008] This transmission, the sending and/or receiv- 
es ing of a PDU over a network, is called a use of the net- 
work. This use can be measured by taking into account 
the time of transmission (and reception) of the PDU, and 
the number and, optionally, size of the PDUs sent or re- 
ceived. The computers which send and/or receive PDUs 
40 are capable of maintaining a count of the number (and 
optionally, size) of PDUs sent and/or received. 
[0009] The various types of networks (LAN, WAN, 
CAN) often interconnect via routers and/or switches. 
Routers and switches are special purpose computers 
45 which listen on their connected networks for protocol da- 
ta units (PDUs). Upon receiving a PDU, they examine 
the destination of the PDU and based upon internal ta- 
bles, optionally retransmit the PDU on a different con- 
nected network. Routers and switches are used to pro- 
50 vide a common point of access between two or more 
networks and to filter and/or isolate network traffic. 
PDUs which appear on one connected network and 
which have destination addresses on the same network, 
would not be retransmitted to all the connected networks 
55 of a switch or router, thus limiting the overall network 
usage of the PDU. Routers and switches have the ability 
to count the number (and size) of PDUs which they have 
routed or switched from one connected network to an- 
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other. 

[001 0] Communications over networks in the prior art 
have several limitations. All networks are by nature lim- 
ited in bandwidth, i.e., the maximum number of PDUs 
that can be transmitted in a given time over the network 
is fixed. If there is no mechanism to regulate and monitor 
the use of this network bandwidth, the bandwidth of the 
network will be used inefficiently. 
[0011] There also will be inequitable use of the net- 
works because some users will tie up the network re- 
sources inefficiently at the expense of others. Further- 
more, owners/operators of the network and government 
regulators need a way to monitor and regulate/control 
these networks so they are used in an optimum manner 
to generate profits and grant fair access to all users. 
[0012] Currently in cable television type hybrid fiber- 
coax networks, cable networks give unlimited access to 
their networks at a fixed, and often low, price. Because 
there are inadequate mechanisms to monitor the indi- 
vidual user's use and access, some users can and do 
use a disproportionate amount of the available band- 
width on the network. This is often accomplished without 
the knowledge of the network owner/operator. For ex- 
ample, one of the users may be operating a business 
such as a bulletin board that: 1 . uses a great deal of 
bandwidth that therefore is denied to other users, 2. may 
be contractually forbidden in the agreement between 
the user and the network owner, may be illegal in the 
content transmitted by the bulletin board operation. 
[0013] US 5,197,002 and US 5,406,555 each de- 
scribe a computer system connected to a network, the 
computer system comprising: storage means for cumu- 
latively storing counts of information units, the storage 
means comprising a record having usage information 
associated with an entity connected to the network in 
terms of one or more information units. 
[0014] Similar systems are described in GB 
2,295,299 and US 5,557,746. 

[0015] Currently there are inefficient methods for 
charging/paying accurately and fairly for network use. 
For example, users that consume large amounts of 
bandwidth pay no more than those that users that use 
much less. Furthermore, a large number on small band- 
width users can be denied access to the network be- 
cause a few large users have used a disproportionate 
amount of the network resources. 
[0016] Further, because there is no penalty for using 
very large amounts of the bandwidth, there is a strong 
tendency for the network to be used inefficiently which 
causes deterioration of network quality for all network 
users. (For example, a large user that can gain unlimited 
and cheap access to the network has no incentive to 
use compression technology or other techniques that 
would use the network more efficiently.) Since an ineffi- 
ciently used network is slower and more difficult to ac- 
cess than an efficiently used one, it therefore will be less 
commercially competitive. 

[001 7] In addition, if there is no mechanism to monitor 



the network use by an individual user, there is no accu- 
rate way to charge fairly for a disproportionate amount 
of use. Therefore, network owners will not get a fair re- 
turn on their investment from the large users. Further- 
5 more, without accurate information about information 
traffic on the network, network owners are not be able 
to correctly plan for and predict network use so that they 
can effectively allocate their investment and/or effec- 
tively design and maintain their network. 

10 [0018] In accordance with present invention, there is 
now provided a computer system connected to a net- 
work, the computer system comprising: storage means 
for cumulatively storing counts of information units, the 
storage means comprising a record having usage infor- 

15 mation associated with an entity connected to the net- 
work in terms of one or more information units; means 
for accessing a polled amount in a router on the network, 
the polled amount being an amount of network usage in 
terms of information units associated with the entity over 

20 a polling period; and, means for incrementing the usage 
information with the polled amount so that the usage in- 
formation represents a cumulative amount of network 
usage by the entity over a time period; characterised in 
that the record has one or more usage fields that contain 

25 a cumulative amount of network sent usage used by the 
entity in terms of a one or more information units sent 
by the entity and a cumulative amount of network re- 
ceived usage used by an entity in terms of a one or more 
information units received by the entity; the means for 

30 accessing accesses a sent polled amount and a re- 
ceived polled amount in a router on the network, the sent 
polled amount being an amount of network usage by the 
entity in terms of information units sent by the entity over 
a polling period, the received polled amount being an 

35 amount of network usage by the entity in terms of infor- 
mation units received by the entity over the polling pe- 
riod, and increments the sent usage information with the 
sent polled amount and incrementing the received us- 
age information with the received polled amount so that 

40 the sent usage information represents a cumulative 
amount of information units sent by the entity over a time 
period and the received usage information represents a 
cumulative amount of information units received by the 
entity over the time period; and the system comprises a 

45 weighting process that weights the sent usage informa- 
tion with a sent weight and weights the received usage 
information with a received weight. 
[0019] Viewing the present invention from another as- 
pect, there is now provided method for counting a plu- 

50 rality of information units on a network, comprising the 
steps of: curhulatively storing counts of a plurality of in- 
formation units in a record in a data structure, the infor- 
mation units in each of the records being usage infor- 
mation associated with an entity connected to the net- 

55 work; accessing a polled amount in a router on the net- 
work, the polled amount being an amount of network us- 
age in terms of information units that are associated with 
the entity over a polling period; and incrementing the us- 
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age information with the polled amount so that the usage 
information represents a cumulative amount of network 
usage by the entity over a time period; characterised in 
that the record, has one or more usage fields that con- 
tain a cumulative amount of network sent usage used 5 
by the entity in terms of a one or more information units 
sent by the entity and a cumulative amount of network 
received usage used by an entity in terms of a one or 
more information units received by the entity; and the 
step of accessing accesses a sent polled amount and a 10 
received polled amount in a router on the network, the 
sent polled amount being an amount of network usage 
by the entity in terms of information units sent by the 
entity over a polling period, the received polled amount 
being an amount of network usage by the entity in terms '5 
of information units received by the entity over the poll- 
ing period, and increments the sent usage information 
with the sent polled amount and incrementing the re- 
ceived usage information with the received polled 
amount so that the sent usage information represents a 20 
cumulative amount of information units sent by the entity 
over a time period and the received usage information 
represents a cumulative amount of information units re- 
ceived by the entity over the time period; and the method 
comprises the step of weighting the sent usage informa- 25 
tion with a sent weight and weighting the received usage 
information with a received weight. 
[0020] Viewing the present invention from yet another 
aspect, there is now provided a computer system con- 
nected to a network comprising one or more central 30 
processing units and one or more memories, and further 
comprising: a cumulative packet count data structure, 
residing on the memory, having one or more entity 
records, each entity record having one or more usage 
fields that contain a cumulative amount of network sent 35 
usage used by an entity in terms of a one or more infor- 
mation units sent by the entity and a cumulative amount 
of network received usage used by an entity in terms of 
a one or more information units received by the entity; 
and an incrementing process, executed by the central 40 
processing unit, that accesses a sent polled amount and 
a received polled amount in a router on the network, the 
sent polled amount being an amount of network usage 
by the entity in terms of information units sent by the 
entity over a polling period, the received polled being an 45 
amount of network usage by the entity in terms of infor- 
mation units received by the entity over the polling pe- 
riod, the incrementing process incrementing the sent us- 
age information with the sent polled amount and incre- 
menting the received usage information with the re- so 
ceived polled amount so that the sent usage information 
represents a cumulative amount of information units 
sent by the entity over a time period and the received 
usage information represents a cumulative amount of 
information units received by the entity over the time pe- 55 
riod. 

[0021] In a preferred embodiment of the present in- 
vention, a computer connected to a network has a cu- 



mulative packet count data structure that resides in the 
memory of the computer and has one or more records. 
Each of the records has usage information associated 
with an entity (a user or service provider with one or 
more other computers) connected to the network. The 
information is in terms of one or more information units, 
e.g. packets, cells, bytes, and bits. An incrementing 
process, executed by the central processing unit of the 
computer accesses a polled amount in a router on the 
network. The polled amount indicates an amount of net- 
work usage associated with the entity in terms of the 
information units used over a polling period. The incre- 
menting process increments the usage information with 
the polled amount so that the usage information indi- 
cates a cumulative amount of network usage by the en- 
tity over a time period. The network usage can be 
weighted by various (network) cost factors. The weights 
can also be used to distribute or allocate (weighted) us- 
age among the various entities on the network. 
[0022] The present invention thus provides an im- 
proved system and method for monitoring the use of a 
network.e.g for a cable network and/or the internet. 
[0023] Preferred embodiments of the present inven- 
tion includes systems and methods for monitoring the 
use of a network and monitoring the source, destination, 
and amount of information transmitted on the network. 
[0024] Preferred embodiments of the present inven- 
tion also include systems and methods for obtaining in- 
formation that allows effective design of the network. 
[0025] Preferred embodiments of the present inven- 
tion also include systems and methods for obtaining in- 
formation that allows effective and accurate charging for 
network use. 

[0026] Preferred embodiments of present invention 
further include systems and methods for obtaining infor- 
mation that allows charges for network use to be 
charged to either the source or the destination of the 
information transmitted on the network. 
[0027] Preferred embodiments of the present inven- 
tion still further include systems and methods for obtain- 
ing information that allows efficient and equitable use of 
the network. 

[0028] Also, preferred embodiments of the present in- 
vention include systems and methods for obtaining in- 
formation to allow computer programmers to design ap- 
plications which make more efficient and/or less costly 
use of network resources. 

[0029] Still furthermore, preferred embodiments of 
the present invention include systems and methods for 
obtaining information to influence the writers of compu- 
ter applications to transfer data in the most efficient 
number of message payloads. 

[0030] Preferred embodiments of the present inven- 
tion will now be described with reference to the accom- 
panying drawings, in which: 

Figure 1 is a block diagram of a preferred embodi- 
ment of the hardware. 
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Figure 2 is a block diagram of a prior art router count 
table. 

Figure 3 is a block diagram of a cumulative packet 
count table. 5 

Figure 4 is a block diagram of a weighted table. 

Figure 5 is a block diagram of a class table. 

10 

Figure 6 is a flow chart showing the steps of a proc- 
ess to increment packet tables. 

Figure 7 is a flow chart showing the steps to incre- 
ment weighted tables. 15 

[0031 ] Figure 1 is a block diagram of a preferred hard- 
ware and software model 100 of our invention. Block 
1 30 shows a centralized router which routes data traffic 
between users 110 and service providers 1 20. The rout- 20 
er 130 routes traffic over general purpose networks 
(160, 160A, 170) like tokenring networks 160 and eth- 
emet networks 1 70. Other network types (1 60, 1 70) can 
also be used. For example, ATM (Asynchronous Trans- 
fer Mode), ISDN (Integrated Services Digital Network), 25 
and SONET (Synchronous Optical Network). Networks 
(160, 170) are well known and include wire, fiber optic, 
coaxial cable, twisted pair, infra red, and radio frequency 
(e.g. satellite links) networks. These network use vari- 
ous protocols like TCP/IP (e.g., the internet), IPX, DEC- 30 
net See U.S. Patent Number 5,371 ,852 to Attanasio et 
al. issued on December 6, 1994 which is herein incor- 
porated by reference in its entirety. 
[0032] Blocks 1 20 represent service providers. These 
service providers 120 could be local businesses resi- 35 
dent within the local area network, or could be business- 
es which are on interconnected networks (eg, the Inter- 
net) such as Yahoo, IBM, or Sears. Other examples of 
service providers 120 include cable TV providers, tele- 
phone companies, internet service providers, and any *o 
individual or company that operates a web site on a wide 
area network and/or internal/private (local area net- 
works). The service providers 120 may also be connect- 
ed to the router through private networks, such as 
leased telephone lines to AOL, Compuserve, or Prodigy. 
[0033] Blocks 110 represent discreet users of the net- 
work. The service providers 120 generally provide infor- 
mation and/or a service (e.g., documents, a movie, mer- 
chandise, and/or professional services) while the users 
110 use that service and/or information. The users 110 so 
often are customers of the service providers 120. 
[0034] Block 140 is a computer which is connected to 
the router 1 30 over a data network (shown in the dia- 
gram as an ethernet network 1 60A). This computer is 
responsible for accessing data records from the router 55 
1 30 by executing the process 600. The computer 140 is 
equipped with one or more central processing units and 
one or more memories. Block 1 50 is data storage which 



is available to computer 140 and which holds tables 300, 
400, and 500. These tables are accessed and updated 
through processes 600 and 700. In alternative preferred 
embodiments, any or all of the data storage 150, tables 
(300, 400. 500) and processes (600, 700) can reside on 
the router 1 30. 

[0035] Figure 2 is a block diagram of a prior art router 
count table 200 that is created by the router 130. This 
diagram shows the packet count information which is 
typically available from a router. One preferred embod- 
iment of this table 200 is provided by Cisco Systems Inc. 
as an "active accounting database" that is described in 
tables 1 6-8 and 1 9-6 of "The Router Products Command 
Reference" document number DOC-RTCF10.0 which is 
herein incorporated by reference in its entirety. 
[0036] Fields 205 contain the source addresses of 
computers which transmitted data through the router. 
Fields 210 contain the destination addresses indicating 
which computers the transmitted data was sent to. 
Fields 215 contain the count of information units which 
were transmitted from a given computer in a field 205 to 
a given computer in a field 210 since the table 200 was 
last reset. In a preferred embodiment, fields 215 contain 
counts of IP (Internet Protocol) packets. Other informa- 
tion units, such as byte counts, or cell counts, can be 
used. In embodiments which have the byte as an infor- 
mation unit, the total traffic through the router 130 is 
measured. Each individual packet which passes 
through a router 1 30 (and/or switch) consumes resourc- 
es from the router in terms of time, as the router needs 
to examine, and operate on, the packet source and des- 
tination address. Therefore, when the same number of 
bytes are transmitted, if fewer packets are used during 
the transmission, less of the router overhead cost is in- 
curred. Hence, packet counts are a reasonable type of 
information to monitor and include in 215. 
[0037] Figure 3 is a block diagram of a Cumulative 
Packet Count Table 300. This table maintains a cumu- 
lative count of information units, e.g. the number of 
packets or bytes, in a given time period which have been 
sent and/or received by a given entity, i.e., an indication 
of entity usage of the network. An entity is any user 110 
or service provider 120 that is connected to the network, 
e.g. a user 110 or a class 310. The table 300 has a plu- 
rality of entity records 305,e.g., here typically designat- 
ed by a user record 305. The user record 305 identifies 
an identifiable and distinct computer, used by the user 
110, which can send and/or receive data packets 
through the router 1 30. 

[0038] A class 310 is a grouping of any computers 
which can send or receive data packets through the 
router 1 30. In one preferred embodiment, the computers 
of each of the service providers 120 are grouped into 
classes, e.g. the computers of AOL are grouped into an 
AOL class, the computers of IBM are grouped into an 
IBM class. By grouping related computers together, the 
amount of necessary information in the cumulative 
packet count table 300 to maintain cumulative traffic- 



5 



9 



EP 0 837 578 B1 



10 



counts of information units is reduced. Classes 310 may 
also include some or all of the users 305 in the system 
100,e.g. when determining the amount of use for most 
or all of the network for design and modification purpos- 
es. Additionally, a class 310 may also be defined to in- 
clude all computers not included in other classes. In one 
preferred embodiment, class 310 membership is de- 
fined and identified by using table 500 as described be- 
low. 

[0039] In one preferred embodiment, the cumulative 
packet count table 300 subdivides the record for each 
user 305 or class 31 0 into one or more time periods 315. 
These periods are used to divide the cumulative packet 
counts over time. In a preferred embodiment, two peri- 
ods, peak and off-peak, are defined to count the number 
of packets sent during predetermined peak hours of net- 
work use and off-peak hours of use. Other time period 
315 selections are envisioned. Subdividing the record 
into time periods permits determining and monitoring 
the network usage per each of the time periods, e.g., 
peak and non peak use. 

[0040] Each data record 305 has one or more field 
320. Each field 320 of the cumulative packet count table 
300 records (contains a value of) the number of infor- 
mation units (packets) sent and/or received from a user 
305 or class 310 to and/or from a class 310 in a given 
time period 31 5. For instance, one or more of the fields 
320 can divided into send fields 320S and receive fields 
320R. For example, the number of information units 
(packets) sent to a class, typically 320A, is recorded in 
fields 325, e.g. in the 320S field. The number of infor- 
mation units (packets) received from a class 320A is re- 
corded in fields 330, e.g. the received field 320R. 
[0041] Processes described below cause the values 
in these fields to be a cumulative count of information 
units send and/or received by a given entity over a given 
time period. For example, entry 335 holds the cumula- 
tive count of packets sent from a typical user, userN 
305A, to a typical class, classP 320A, during the first 
time period, periodl 31 5A. Entry 340 holds the cumula- 
tive count of packets received from the typical class 
320A by the typical user 305A during the first time peri- 
od. 

[0042] Note that the information units (335, 340) con- 
tained in the fields 325 include packets, bytes and/or 
any other unit of information measurement can be 
stored in this manner in cumulative packet count table 
300 that indicates a use of the network (1 60, 1 60A, 1 70). 
Further note that the table 300 (and other tables 400 
and 500 below) can take the form of any data structure 
known in the art. 

[0043] Figure 4 is a block diagram of a Weighted Table 
400. Each entry, typically 430, in the table holds a 
weighted count of the number of cumulative information 
units (packets) that have been sent and/or received by 
a user 305 or class 310 during a time period 31 5A. Op- 
tionally, entries 420 in the table holds a weighted count 
of the total (cumulative) number of packets sent and/or 



received by a user 305 or class 310. 
[0044] For example, entry 430A holds the weighted 
number of packets sent by and/or received from a user 
305A during time period 31 5A. Optionally, entry 420A 
5 holds the total weighted number of packets sent by and/ 
or received from a user 305A over all time periods 315. 
[0045] Weights typically are a factor that represents 
the cost of using the network. Here cost can be a dollar 
cost incurred and/or charged by the service provider, e. 

10 g. cost of equipment used; a factor describing network 
quality; a raw information unit count (weight of one) etc. 
The weights can also be used to select which informa- 
tion units are counted, e.g. a weight of zero causes an 
information unit not to be counted, and/or how the count 

15 of the information units (network usage) is distributed 
among the users 110 and service providers 120 as de- 
scribed below. In a preferred embodiment, weights rep- 
resent a dollar cost for transmitting information from a 
user 305 or class 305 to another user 305 or class 305. 

20 [0046] Figure 5 is a block diagram of a Class Table 
500. This table is used to identify individual computers 
as members of classes 31 0 and/or as users 305. The 
table also contains the weighted cost of sending a pack- 
et from a first class 310 or user 305 to a second class 

25 310 (the first and second class can be the same. i.e.. 
different users/service providers in the same class), and 
the weighted cost of receiving a packet sent from the 
first class 310 or user 305 to the second class 310. 
Fields 505 holds information which is used to identify 

30 computers as members of a class. In a preferred em- 
bodiment, 505 holds a bit mask, such as "9.2.0.0" which 
can be compared against a computers internet address. 
For example, if the result of a binary AND between the 
mask and the machines address yields the mask, the 

35 computer is considered to be a member of the class. In 
a preferred embodiment, there are two fields 51 0 and 
515 for each class 310 in the system 100. Fields 510 
hold the send weight; a cost of sending a packet of in- 
formation from a class 310 or user 305 to a class 310. 

40 These fields are further subdivided by time period 51 OR 
Fields 515 hold the receive weight; a cost of receiving 
a packet of information sent by a class 310 to a class 
310. These fields can be further subdivided by time pe- 
riod 51 5P. 

45 [0047] In a preferred embodiment, the send weights 
510 and the receive weights 515 are set to dollar costs 
which reflect and influence the network usage, and can 
be used for billing the entities. The send weight 510 and 
receive weight 51 5 fields for classes 310 of service pro- 

50 viders 120 can be set to shift all, some, or none of the 
network usage cost of sending and receiving informa- 
tion units to and from a user 305. For example, a select 
service provider 120 such as a large company may wish 
to absorb all the network usage costs of its telecommut- 

55 ing employees. The send weight 51 0 and receive weight 
515 for the service provider's 120 class 310 would be 
set to the entire cost of the network usage to transmit or 
receive an information unit from a user (employee) 305, 
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whereas send weights 510 and receive weights 515 for 
the employees would be set to zero for sending and re- 
ceiving packets to and from the company service pro- 
vider class 310. In a like manner, a company such as a 
realtor which wanted to encourage viewing, browsing, 5 
of its products could also have sending and receiving 
weights 510,515 set to incur the total cost of network 
usage for all information units sent to or received by the 
realtor's destination on the network. 

[0048] Similarly, the receiving weights 510 and send 10 
weights 515 for users 305 could be set such that the 
users 305 are charged for all of the network usage in- 
volved in sending and receiving information units from 
a select class 310 of service providers 120. Users that 
use a disproportionate amount of the network can be *5 
charged a higher rate so that this use is discouraged or 
equitably paid for. And, the receiving weights 510 and 
send weights 515 for users 305 and classes 310 could 
be set such that both the users 305 and service provid- 
ers 1 20 are charged for a percentage of the network us- 20 
age. This scenario could be used, for instance, during 
a promotional, or trial, period for users to test out a serv- 
ice providers offerings. 

[0049] Costs (weights) can also differ for different time 
periods 315. By charging one or more users different 25 
rates (weights) for different time periods, network usage 
can be encouraged to move to off peak (cheaper) times. 
Also, users that use the network during peak times might 
be charged more because of the burden that they put 
on the network and for causing the network designers 30 
to invest more in the network to handle the peak time 
period usage. 

[0050] The weighted costs , along with the information 
units allocated to service providers 120, see table 400 
below, can be reported back to the service providers 35 
120. This information could then influence the service 
providers to modify their offerings such that they trans- 
mitted and received information in a more efficient and 
minimally costly manner, making better use of network 
protocols. 40 
[0051] Alternatively, the receive weight 510 and/or 
send weight 515 can be set to "1" and a straight count 
be made for each user/class in a given time period so 
that comparisons can be made with other users/classes 
on the basis of use. This information would be useful to 45 
a system designer and/or a network administrator in 
planning network upgrades and/or network operating 
strategies. 

[0052] Figure 6 is a flow chart showing the steps of 
an increment packet tables process 600 executed by so 
computer 140 to periodically update the cumulative 
packet count table 300. The process begins 605 by ac- 
cessing the router count table 200 in step 610. In the 
preferred embodiment, the router count table 200 is re- 
trieved from the router 130 through an SNMP (Simple 55 
Network Maintenance Protocol) interface. In step 612, 
the process resets the router's 1 30 copy of the router 
count table 200. This has the effect of causing the next 



access 610 to return only the counts of packets trans- 
mitted during a polling period. The polling period is de- 
fined to be short enough to avoid any problems of coun- 
ter overflow in the router 130. In the preferred embodi- 
ment, the polling period is set to encompass ten min- 
utes. 

[0053] In the one embodiment, a Cisco Systems 
Router is used as router 1 30 and 

1: snmpinfo -m get -h router actCheckPoint.O 
2: snmpinfo -m set -h router actCheckPoint.0=xxx 
3: snmpinfo -m dump -h router ckActPkts 

are Unix commands which could be run to access 
the router count table. Commands 1 and 2, where xxx 
above is the number returned by command 1 , prepare 
the current router count table for access. Command 3 
dumps the router count table to an output of computer 
140. The Cicso Systems Router automatically resets its 
router count table each time it is accessed. 
[0054] The process continues in step 614 and com- 
putes the current time period 315. This computation may 
be done based on the system clock in the computer 1 00. 
The process 600 then transfers the information in the 
router count table 200 to the cumulative packet count 
table 300. 

[0055] See steps 615, 620, 625, 630, and 635. For a 
preferred embodiment, in step 620, the source address 
205, destination address 210, and count of packets 21 5 
transmitted are read from a row in the router count table 
200. Step 625 identifies which classes 310 the source 
address 205 and destination addresses 210 belong. In 
the preferred embodiment.step 625 identifies the class 
310 that an address (205and/or210) belongs to through 
a bit mask 505 of the Class table 500. A binary AND is 
made against the given address 205, 210 and a given 
class 310. If the result of the AND yields the class bit 
mask 505, the address 205, 210 is said to be a member 
of the class 310. If the result does not match the class 
bit mask 505, the address 205, 210 is not a member of 
the class 310. Step 615 iterates over all of the router 
count table 200 entries. 

[0056] Steps 630 and 635 add the count of packets 
215 into the cumulative packet count table 300. In step 
630. the sent packet count 325 entry for the user 305 
and/or class 310 of the source address and the current 
time period 315 is incremented by the count of packets 
215 (or other measurement). In step 635, the receive 
packet count 330 entry for the user 305 and/or class 310 
of the destination address and the current time period 
31 5 is incremented by the count of packets 215. Option- 
ally, the source and destination addresses may belong 
to a number of classes. In this alternative implementa- 
tion, a number of sent packet count 325 and received 
packet count 330 entries would be incremented during 
steps 630 and 635. 

[0057] The process continues in step 650 by waiting 
until the end of a polling interval. After the polling interval 
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has passed, the process begins again at step 610. 
[0058] After the completion of step 640, the process 
600 will have transferred the information stored in the 
router count table 200 to the cumulative packet count 
table 300. During the transfer, the process will have ap- 5 
plied a grouping (class membership) to account for any 
information units transferred to and from any given one 
or more computers. The router count table only contains 
information unit counts for information sent from one ad- 
dress to another. The increment packet tables process 10 
takes this information and classifies it, filling in the cu- 
mulative packet count table with the counts of informa- 
tion units sent from one group of related computers to 
another. Note: In alternative embodiments of networks 
(for example, IP networks running with DHCP, Dynamic *5 
Host Configuration Protocol), a computers address may 
change over time. In these embodiments, the process 
performs an important task of identifying users given 
their current address and recording the information unit 
count in the proper record. 20 
[0059] After step 640, in step 641 , the information in 
the cumulative packet count table is ready to optionally 
be weighted, plotted, or otherwise analyzed. A process 
which weighs the cumulative packet count table in 
shown in Figure 7. 25 
[0060] Figure 7 is a flow chart showing the steps of 
an increment weighted tables process 700 executed by 
computer 140 to update the weighted table 400 based 
upon information stored in the cumulative packet count 
table 300. The process 700 begins 705 by totalling 30 
weighted packet counts of packets sent to and received 
from users 305 and classes 310. See steps 10, 715. 
720, 725. 730, 735, and 740. In steps 715, 720, 725, 
730, and 735, the process 700 totals the weighted count 
of packets sent to and received from a single user 305 35 
or class 310. Step 720 retrieves the sent weight cost 
51 OP and received weight cost 51 5P for a user 305 or 
class 310 during a time period 315. Step 725 multiplies 
these costs by the count of packets sent to 325 and re- 
ceived from 330 a class 310 during the time period 31 5 <o 
the multiplication results in weighted costs. Step 730 
adds the weighted costs to the entry 430 of the weighted 
table 400 for the user 305 or class 310. Optionally, the 
weighted costs are also added to the total entry 420 in 
the weighted table 400 for the user 305 or class 310. *s 
[0061] After step 740, in step 741, the information in 
the weighted table is complete and ready to be option- 
ally plotted or otherwise analyzed. Each field 430 in the 
weighted table 400 will contain the weighted network us- 
age of all the network units transmitted or received by so 
the user 305 or class 310. The rows of the column can 
be sorted to show high bandwidth users of the network, 
and can be plotted to show peak periods of network use. 
[0062] Given this disclosure alternative equivalent 
embodiments will become apparent to those skilled in 55 
the art. These embodiments are also within the contem- 
plation of the inventors. 



A computer system (160) connectable to a network 
(160A). the computer system comprising: 

storage means (150) for cumulatively storing 
counts of information units, the storage means 
comprising a record having usage information 
associated with an entity (110, 120) connected 
to the network in terms of one or more informa- 
tion units; 

means (600) for accessing a polled amount in 
a router (130) on the network, the polled 
amount being an amount of network usage in 
terms of information units associated with the 
entity over a polling period; and, 

means for incrementing the usage information 
with the polled amount so that the usage infor- 
mation represents a cumulative amount of net- 
work usage by the entity over a time period; 

characterised in that the record has one or 
more usage fields that contain a cumulative amount 
of network sent usage used by the entity in terms 
of a one or more information units sent by the entity 
and a cumulative amount of network received us- 
age used by an entity in terms of a one or more in- 
formation units received by the entity; 

the means for accessing is adapted to access 
a sent polled amount and a received polled amount 
in a router on the network, the sent polled amount 
being an amount of network usage by the entity in 
terms of information units sent by the entity over a 
polling period, the received polled amount being an 
amount of network usage by the entity in terms of 
information units received by the entity over the poll- 
ing period, and is adapted to increment the sent us- 
age information with the sent polled amount and the 
received usage information with the received polled 
amount so that the sent usage information repre- 
sents a cumulative amount of information units sent 
by the entity over a time period and the received 
usage information represents a cumulative amount 
of information units received by the entity over the 
time period; and the system comprises 

a weighting process is adapted to weight the 
sent usage information with a sent weight and 
weights the received usage information with a re- 
ceived weight. 

A system, as in claim 1, where the entity is a user 
(110). 

A system, as in claim 1 , where the entity is a mem- 
ber of a class. 
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4. A system, as in claim 1 , where the entity is a service 
provider (120). 

5. A system, as in claim 1 , comprising the router. 

5 

6. A system, as in claim 1 , where the information units 
include any one of the following: a packet, a cell, a 
byte, and a bit. 

7. A system, as in claim 1 , where the entity is identified n> 
by a network address. 



8. A system, as in claim 7, where the network address 
changes over time. 

15 

9. A system, as in claim 1 1 where the sent weight in- 
cludes any one of the following: a cost of the infor- 
mation unit, a "1". and a "0". 

10. A system, as in claim 1 , where the received weight 20 
includes any one of the following: a cost of the in- 
formation unit, a "1", and a "0". 

1 1 . A system, as in claim 1 , where a first entity is a user 
and a second entity is a service provider and the 25 
sent weight and the received weight for the user are 

set to "0" and the sent weight and received weight 
for the service provider are set to one or more costs 
for the information unit. 

30 

12. A system, as in claim 1 , where a first entity is a first 
user and a second entity a second user and a third 
entity is a service provider and the sent weight for 
the first user is set to a first sent cost, the received 
weight for the first user is set to a first received cost, 35 
the sent weight for the second user is set to a sec- 
ond sent cost, the received weight for the second 
user is set to a second received cost, the sent 
weight for the service provider is set to a provider 
sent cost, the received weight for the service pro- *o 
vider is set to a provider received cost. 

13. A system, as in claim 1, where the sent usage of 
one or more entity is divided into usage over two or 
more time periods and each, of the time periods has 45 
a respective period weight. 

14. A system, as in claim 1, where the received usage 
of one or more entity is divided into usage over two 

or more time periods and each of the time periods so 
has a respective period weight. 

15. A system, as in claim 1, where the sent usage in- 
formation and the received usage information for 
two or more entities is compared. 55 

16. A method for counting a plurality of information units 
on a network (160), comprising the steps of: 



cumulatively storing counts of a plurality of in- 
formation units in a record in a data structure, 
the information units in each of the records be- 
ing usage information associated with an entity 
(110, 120) connected to the network; 

accessing a polled amount in a router (130) on 
the network, the polled amount being an 
amount of network usage in terms of informa- 
tion units that are associated with the entity 
over a polling period; and 

incrementing the usage information with the 
polled amount so that the usage information 
represents a cumulative amount of network us- 
age by the entity over a time period; 

characterised in that 

the record, has one or more usage fields that 
contain a cumulative amount of network sent usage 
used by the entity in terms of a one or more infor- 
mation units sent by the entity and a cumulative 
amount of network received usage used by 

an entity in terms of a one or more information 
units received by the entity; and 

the step of accessing accesses a sent polled 
amount and a received polled amount in a router on 
the network, the sent polled amount being an 
amount of network usage by the entity in terms of 
information units sent by the entity over a polling 
period, the received polled amount being an 
amount of network usage by the entity in terms of 
information units received by the entity over the poll- 
ing period, and increments the sent usage informa- 
tion with the sent polled amount and incrementing 
the received usage information with the received 
polled amount so that the sent usage information 
represents a cumulative amount of information 
units sent by the entity over a time period and the 
received usage information represents a cumula- 
tive amount of information units received by the en- 
tity over the time period; and the method comprises 
the step of 

weighting the sent usage information with a 
sent weight and weighting the received usage infor- 
mation with a received weight 



Patentanspruche 

1. Computersystem (160), das an ein Netzwerk 
(160A) anschlie&bar ist, wobei das Computersy- 
stem Folgendes umfasst: 

Speichermittel (150) zum kumulativen Spei- 
chern von ZShlwerten von Dateneinheiten, wo- 
bei die Speichermittel eine Aufzeichnung um- 
fassen, die Benutzungsdaten in Form einer 
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oder mehrerer Dateneinheiten aufweist, die ei- 
ner an das Netzwerk angeschlossenen Einheit 
(110. 120) zugeordnet sind; 

Ein Mittel (600) zum Zugreifen auf eine abge- 5 
fragte Menge auf einem Leitwegrechner (1 30) 
in dem Netzwerk, wobei die abgefragte Menge 
eine Menge an Netzwerkbenutzung in Form 
von Dateneinheiten ist, die Ober einen Abfrage- 
zeitraum der Einheit zugeordnet sind; und 10 

Ein Mittel zum Aufstocken der Benutzungsda- 
ten um die abgefragte Menge, so dass die Be- 
nutzungsdaten eine kumulative Menge an 
Netzwerkbenutzung durch die Einheit Ober ei- is 
ne Zeitperiode reprasentieren; 

dadurch gekennzeichnet, dass die Aufzeichnung 
ein oder mehrere Benutzungsfelder aufweist, die ei- 
ne kumulative Menge an Netzwerk-Sendebenut- 20 
zung durch die Einheit in Form einer oder mehrerer 
von der Einheit gesendeter Dateneinheiten enthal- 
ten, und eine kumulative Menge an Netzwerk-Emp- 
fangsbenutzung durch eine Einheit in Form einer 
oder mehrerer von der Einheit empfangener Daten- 25 
einheiten; 

das Mittel zum Zugreifen ist so gestaltet, dass es 
auf eine abgefragte Sendemenge und eine abge- 
fragte Empfangsmenge auf einem Leitwegrechner 
in dem Netzwerk zugreift, wobei die abgefragte 30 
Sendemenge eine Menge an Netzwerkbenutzung 
durch die Einheit in Form von Dateneinheiten ist, 
die von der Einheit Ober einen Abfragezeitraum ge- 
sendet wurden, und die abgefragte Empfangsmen- 
ge eine Menge an Netzwerkbenutzung durch die 35 
Einheit in Form von Dateneinheiten ist, die von der 
Einheit Ober den Abfragezeitraum empfangen wur- 
den, und ist so gestaltet, dass es die Sendebenut- 
zungsdaten um die abgefragte Sendemenge auf- 
stockt und die Empfangsbenutzungsdaten um die *o 
abgefragte Empfangsmenge aufstockt, derart, 
dass die Sendebenutzungsdaten eine kumulative 
Menge an Dateneinheiten reprasentieren, die von 
der Einheit Ober eine Zeitperiode gesendet wurden, 
und die Empfangsbenutzungsdaten eine kumulati- 45 
ve Menge an Dateneinheiten reprasentieren, die 
von der Einheit Ober die Zeitperiode empfangen 
wurden; und das System umfasst 
ein Gewichtungsverfahren, das so gestaltet ist, 
dass es die Sendebenutzungsdaten mit einem Sen- so 
dewert gewichtet und die Empfangsbenutzungsda- 
ten mit einem Empfangswert gewichtet. 

2. System nach Anspruch 1 , wobei die Einheit ein Be- 
nutzer(110)ist. 55 

3. System nach Anspruch 1 , wobei die Einheit ein Mit- 
gtied einer Klasse ist. 



4. System nach Anspruch 1, wobei die Einheit ein 
Diensteanbieter (120) ist 

5. System nach Anspruch 1 , das den Leitwegrechner 
umfasst. 

6. System nach Anspruch 1 , wobei die Dateneinheiten 
irgendeines der folgenden beinhalten: ein Paket, ei- 
ne Zelle, ein Byte und ein Bit. 

7. System nach Anspruch 1 , wobei die Einheit durch 
eine Netzwerkadresse gekennzeichnet wird. 

8. System nach Anspruch 7, wobei sich die Netzwerk- 
adresse im Laufe der Zeit andert. 

9. System nach Anspruch 1 , wobei der Sendewert ir- 
gendeines der folgenden beinhaltet: einen Preis der 
Dateneinheit, eine "1" und eine "0". 

1 0. System nach Anspruch 1 , wobei der Empfangswert 
irgendeines der folgenden umfasst: einen Preis der 
Dateneinheit, eine "1" und eine "0". 

1 1 . System nach Anspruch 1 , wobei eine erste Einheit 
ein Benutzer und eine zweite Einheit ein Dienste- 
anbieter ist, und der Sendewert und der Empfangs- 
wert fOr den Benutzer auf "0" eingestellt und der 
Sendewert und der Empfangswert fOr den Dienste- 
anbieter auf ein oder mehrere Preise fOr die Daten- 
einheit eingestellt sind. 

12. System nach Anspruch 1, wobei eine erste Einheit 
ein erster Benutzer und eine zweite Einheit ein 
zweiter Benutzer ist und eine dritte Einheit ein 
Diensteanbieter ist, und der Sendewert fur den er- 
sten Benutzer auf einen ersten Sendepreis einge- 
stellt ist, der Empfangswert fOr den ersten Benutzer 
auf einen ersten Empfangspreis eingestellt ist, der 
Sendewert fOr den zweiten Benutzer auf einen 
zweiten Sendepreis eingestellt ist, der Empfangs- 
wert fOr den zweiten Benutzer auf einen zweiten 
Empfangspreis eingestellt ist, der Sendewert fOr 
den Diensteanbieter auf einen Anbieter-Sende- 
preis eingestellt ist, der Empfangswert fur den 
Diensteanbieter auf einen Anbieter-Empfangspreis 
eingestellt ist. 

13. System nach Anspruch 1, wobei die Sendebenut- 
zung einer oder mehrerer Einheiten in Benutzun- 
gen Ober zwei oder mehrere Zeitperioden unterteilt 
ist und jede der Zeitperioden einen entsprechenden 
Periodenwert hat. 

14. System nach Anspruch 1, wobei die Empfangsbe- 
nutzung einer oder mehrerer Einheiten in Benut- 
zungen Ober zwei oder mehrere Zeitperioden unter- 
teilt ist und jede der Zeitperioden einen entspre- 
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chenden Periodenwert hat 

15. System nach Anspruch 1, wobei die Sendebenut- 
zungsdaten und die Empfangsbenutzungsdaten fQr 
zwei Oder mehrere Einheiten verglichen werden. 5 

1 6. Verfahren zum Zahlen einer Vielzahl von Datenein- 
heiten in einem Netzwerk (160), wobei das Verfah- 
ren die folgenden Schritte umfasst: 

10 

kumulatives Speichem von ZShlwerten einer 
Vietzahl von Dateneinheiten in einer Aufzeich- 
nung in einer Datenstruktur, wobei die Daten- 
einheiten in jeder der Aufzeichnungen Benut- 
zungsdaten sind, die einer an das Netzwerk an- 15 
geschlossenen Einheit (110, 120) zugeordnet 
sind; 

Zugreifen auf eine abgefragte Menge auf ei- 
nem Leitwegrecrtner (130) in dem Netzwerk, 20 
wobei die abgefragte Menge eine Menge an 
Netzwerkbenutzung in Form von Dateneinhei- 
ten ist, die Qber einen Abfragezeitraum der Ein- 
heit zugeordnet; und 

25 

Aufstocken der Benutzungsdaten um die abge- 
fragte Menge, derart, dass die Benutzungsda- 
ten eine kumulative Menge an Netzwerkbenut- 
zung durch die Einheit Qber eine Zeitperiode re- 
prSsentieren; 30 

dadurch gekennzeichnet, dass 
die Aufzeichnung ein Oder mehrere Benutzungsfel- 
der aufweist, die eine kumulative Menge an Netz- 
werksendebenutzung enthalten, die auf die Einheit 35 
in Form einer Oder mehrerer von der Einheit gesen- 
deter Dateneinheiten entfallt, und eine kumulative 
Menge an Netzwerkempfangsbenutzung, die auf 
die Einheit in Form einer oder mehrerer von der Ein- 
heit empfangener Dateneinheiten entfallt; und to 
beim Schritt des Zugreifens auf eine abgefragte 
Sendemenge und eine abgefragte Empfangsmen- 
ge auf einem Leitwegrechner im Netzwerk zugegrif- 
fen wird, wobei die abgefragte Sendemenge eine 
Menge an Netzwerkbenutzung durch die Einheit in 45 
Form von Dateneinheiten ist, die von der Einheit 
Qber einen Abfragezeitraum gesendet wurden, und 
die abgefragte Empfangsmenge eine Menge an 
Netzwerkbenutzung durch die Einheit in Form von 
Dateneinheiten ist, die von der Einheit Ober den Ab- so 
fragezeitraum empfangen wurden, und die Sende- 
benutzungsdaten um die abgefragte Sendemenge 
aufstockt und die Empfangsbenutzungsdaten um 
die abgefragte Empfangsmenge aufstockt, derart, 
dass die Sendebenutzungsdaten eine kumulative 55 
Menge an Dateneinheiten reprasentieren, die von 
der Einheit Ober eine Zeitperiode gesendet wurden, 
und die Empfangsbenutzungsdaten eine kumulati- 



ve Menge an Dateneinheiten re prase nti ere n, die 
von der Einheit Ober die Zeitperiode empfangen 
wurden; und das Verfahren umfasst den folgenden 
Schritt: 

Gewichten der Sendebenutzungsdaten mit ei- 
nem Sendewert und Gewichten der Empfangs- 
benutzungsdaten mit einem Empfangswert. 



Revendications 

1. Un systeme informatique (160), susceptible d'etre 
connects a un reseau (160A), le systeme informa- 
tique comprenant : 

des moyens de stockage (1 50), pour stocker de 
facon cumulative des comptages d'unites din- 
formation, les moyens de stockage compre- 
nant un enregistrement ayant une information 
d'utilisation assoctee a une entite (110, 120) 
connectee au reseau, en termes d'une ou plu- 
sieurs unites d'information ; 

des moyens (600), pour acceder a une quantite 
scrutee dans un routeur (130) sur te reseau, la 
quantite scrutee etant une indication quantita- 
tive de I'usage du reseau en termes d'unites 
d'information associees a I'entite sur une perio- 
de de scrutation ; et 

des moyens, pour incrementer reformation 
d'usage avec la quantity scrutee, de maniere 
que {'information d'usage represente une quan- 
tite cumulative d'usage du reseau, par I'entite, 
sur une periode de temps ; 

caracterise en ce que I'enregistrement comprend 
un ou plusieurs champs d'usage, contenant une 
quantite cumulative d'usage en emission du re- 
seau, utilisee par I'entite, en termes d'une ou plu- 
sieurs unites d'information envoyee(s) par I'entite, 
et une quantite cumulative d'usage en reception du 
reseau, utilisee par une entite, en termes d'une ou 
plusieurs unites d'information recue(s) par i'entite ; 
les moyens pour obtenir I'acces etant adaptes pour 
I'acces d'une quantite scrutee en emission et d'une 
quantite scrutee en reception dans un routeur sur 
le reseau, la quantite scrutee en emission etant une 
quantite d'usage de reseau faite par I*entit6, en ter- 
mes d'unites d'information envoyees par I'entite sur 
une periode de scrutation, la quantite scrutee en re- 
ception etant une quantite d'usage du reseau par 
i'entite, en termes d'unites d'information recues par 
I'entite sur la periode de scrutation, et etant adaptes 
pour incrementer I'information d'usage en emission 
avec la quantite scrutee en emission, et I'informa- 
tion d'usage en reception avec la quantite scrutee 
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en reception, de maniere que llnformatlon d'usage 
en emission represente une quantite cumulative 
d'unites d'information ayant 6te envoyees par I'en- 
tite sur une periode de temps, et que (Information 
d'usage en reception represente une quantit6 cu- 
mulative d'unites d'information recues par fentite 
sur la periode de temps ; et le systeme comprend : 

un processus de ponderation, adapte pour pon- 
derer rinformation d'usage en emission avec 
un poids en emission et pour ponderer (Infor- 
mation d'usage en reception avec un poids en 
reception. 

2. Un systeme selon la revendication 1, dans lequel 
I'entite est un utilisateur (110). 

3. Un systeme selon la revendication 1, dans lequel 
I'entite est un element d'une classe. 

4. Un systeme selon la revendication 1, dans lequel 
I'entite est un foumisseur de services (120). 

5. Un systeme selon la revendication 1 , comprenant 
le routeur. 

6. Un systeme selon la revendication 1, dans lequel 
les unites d'information comprennent Tune quelcon- 
que parmi les unites suivantes : un paquet, une cel- 
lule, un octet et un bit 

7. Un systeme selon la revendication 1 , dans lequel 
I'entite est identifiee par une adresse de reseau. 

8. Un systeme selon la revendication 7, dans lequel 
I'adresse de reseau change en fonction du temps. 

9. Un systeme selon la revendication 1 , dans lequel le 
poids en emission comprend Tun quelconque des 
elements suivants : un coOt de I'unite d'information, 
un "1"et un "0". 

10. Un systeme selon la revendication 1 , dans lequel le 
poids en reception comprend Tun quelconque des 
elements suivants : un coGt de I'unite d'information, 
un "1" et un "0". 

11. Un systeme selon la revendication 1, dans lequel 
une premiere entite est un utilisateur et une deuxie- 
me entite est un foumisseur de services et le poids 
en emission et le poids en reception pour I'utilisa- 
teur sont fix6s a B 0\ et le poids en emission et le 
poids en reception pour le foumisseur de service 
sont fixes a un ou plusieurs couts, pour I'unite d'in- 
formation. 

12. Un systeme, tel qu'indique a la revendication 1, 
dans lequel une premiere entite est un premier uti- 



lisateur, et une deuxieme entite est un deuxieme uti- 
lisateur, et une troisieme entite est un foumisseur 
de services, et le poids en emission pour le premier 
utilisateur est fixe a un premier coOt d'expedition, le 

5 poids en reception pour le premier utilisateur est 
fixe a un premier coOt en reception, le poids en 
emission pour le deuxieme utilisateur est fixe a un 
deuxieme coOt en emission, le poids en reception 
pour le deuxieme utilisateur est fixe a un deuxieme 

10 coOt en reception, le poids en emission pour le four- 
nisseur de service est fixe a un coOt en emission 
par le foumisseur, le poids en reception pour le four- 
nisseur de services est fixe a un coOt en reception 
pour le foumisseur. 

15 

13. Un systeme selon la revendication 1, dans lequel 
I'usage en emission d'une ou plusieurs entites est 
divise en usage sur deux periodes de temps ou 
plus, et chacune des periodes de temps est d'un 

20 poids de periode respectif. 

14. Un systeme selon la revendication 1 , dans lequel 
i'usage en reception d'une ou plusieurs entites est 
divise en usage sur deux periodes de temps ou 

25 plus, et chacune des periodes de temps presente 
un poids de periode respectif. 

15. Un systeme selon la revendication 1, dans lequel 
I'information d'usage en emission et rinformation 

30 d'usage en reception pour deux entites ou plus sont 
comparees. 

16. Un procede de comptage d'une pluralite d'unites 
d'information sur un reseau (160), comprenant les 

35 etapes consistant a : 

stocker de facon cumulative des comptages 
d'une pluralite d'unites d'information dans un 
enregistrement dans une structure de don- 
40 nees, les unites d'information dans chacun des 

enregistrements etant une information d'usa- 
ge, associee a line entite (110, 120) connectee 
au reseau ; 

45 etablir I'acces d'une quantite scrutee dans un 

routeur (-130) sur le reseau, la quantite scrutee 
etant une quantite d'usage du reseau en ter- 
mes d'unites d'information associees a I'entite 
sur une periode de scrutation ; et 

50 

effectuer I'incrementation de I'information 
d'usage avec la quantite scrutee, de maniere 
que rinformation d'usage represente une quan- 
tite cumulative d'usage du reseau par I'entite 
55 sur une periode de temps ; 

caracterise en ce que 

I'enregistrement comprend un ou plusieurs champs 



45 



50 
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d'usage, contenant une quantity cumulative d'usa- 
ge en emission du reseau, utilisee par I'entite en 
termes d'une ou plusieurs unites dlnformation en- 
voyees par I'entitg, et une quantite cumulative 
d'usage en reception du reseau utilisee par 5 
une entite en termes d'une ou plusieurs unites d'in- 
formation recues par i'entite ; et 
i'etape d'acces opere un acces a la quantite scrutee 
en emission et la quantite scrutee en reception dans 
un routeur sur le reseau, la quantite scrutee en 10 
emission etant une quantite d'usage du reseau faite 
par I'entite en termes d'unites dlnformation ayant 
et6 envoyees par I'entite sur une periode de scru- 
tation, la quantite scrutee en reception etant une 
quantite d'usage de reseau faite par I'entite en ter- 15 
mes d'unites d'information recues par I'entite sur la 
valeur de la periode de scrutation, et incremente 
rinformation d'usage en emission avec la quantite 
scrutee en emission et incremente nnformation 
d'usage en reception avec la quantite scrutee en re- 20 
ception, de maniere que rinformation d'usage en 
emission represente une quantite cumulative d'uni- 
tes d'information, ayant ete envoyee par I'unite sur 
une periode de temps, et que rinformation d'usage 
en reception represente une quantite d'unites d'in- 25 
formation, ayant ete recues par I'entite sur la valeur 
de la periode de temps ; et ie procede comprend 
I'etape consistant a 

ponderer rinformation d'usage en emission, avec 
un poids en emission, et ponderer rinformation 30 
d'usage en reception, avecun poids en reception. 
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